14.4 KB · ⇊ 5 parts · ⤓ Micron 14.4 KB · ⤓ HTML 31.4 KB

top

Una mwawclassificazione ordinata (o mwbaranking) è una relazione tra un insieme di elementi, spesso raccolti in un elenco, tale che, per ogni coppia di elementi, il primo è “classificato più in alto”, “classificato più in basso” o “classificato alla pari” rispetto al secondo.cite-ref-1[1] In mwcqmatematica, questa è nota come relazione d'ordine debole o mwcgpreordine totale degli oggetti. Essa non è necessariamente un mwcwordine totale in quanto due oggetti diversi possono avere la stessa posizione. Le stesse graduatorie sono totalmente ordinate. Ad esempio, i materiali sono totalmente preordinati in base alla mwdadurezza, mentre i gradi di durezza sono totalmente ordinati. Quando due elementi hanno lo stessa posizione, questo viene considerato un caso di parità.

Riducendo misure dettagliate a una sequenza di mwdgnumeri ordinali, le graduatorie consentono di valutare informazioni complesse secondo determinati criteri. Ad esempio, un motore di ricerca su Internet può ordinare le pagine che trova in base a una stima della loro mwdwpertinenza, consentendo all'utente di selezionare rapidamente le pagine che probabilmente desidera visualizzare.

L'analisi di dati ottenuti tramite ordinamento richiede solitamente mweqstatistiche non parametriche.

Metodi automatizzati per l'mwewapprendimento di ranking, utili al mwfaritrovamento di informazioni o nella mwfqraccomandazione, sono investigati in mwfgintelligenza artificiale e, in particolare, nell'ambito dell'mwfwapprendimento automatico. A differenza dei mwgaregressori e dei mwgqclassificatori, si apprendono funzioni che associano a ciascuna istanza una posizione in graduatoria.

• Strategie per gestire i casi di parità

• Strategia standard da competizione (classificazione "1224")

• Strategia da competizione modificata (classificazione "1334")

• Strategia densa (classificazione "1223")

• Strategia frazionaria (classificazione "1 2,5 2,5 4")

• Statistica

• Note

• Altri progetti

Non è sempre possibile assegnare le posizioni in modo univoco. Ad esempio, due (o più) partecipanti a una gara o competizione potrebbero essere considerati a pari merito per un posto in classifica.cite-ref-2[2] Quando si calcola una misura ordinale, due (o più) delle quantità da classificare potrebbero avere misure uguali. In tali casi, si può adottare una delle seguenti strategie per l'assegnazione delle posizioni.

Un modo breve tipicamente usato per distinguere queste strategie di classificazione è quello di indicare i numeri di posizione che verrebbero assegnati ai primi quattro elementi, con il primo elemento classificato davanti al secondo e al terzo (che sono pari), entrambi classificati davanti al quarto.cite-ref-3[3] Di seguito saranno indicati tali nomi.

Nella graduatoria di una competizione, elementi di pari punteggio ricevono lo stesso numero di classifica, ma viene poi lasciata una posizione vuota nei numeri di posizione. Il numero di posizioni che rimangono fuori da questo spazio è inferiore di uno rispetto al numero di elementi che avevano uguale punteggio. Equivalentemente, la posizione di ciascun elemento è pari a 1 più il numero di elementi classificati al di sopra di esso. Questa strategia di classificazione è spesso adottata nelle competizioni, poiché comporta che se due (o più) concorrenti si classificano a pari merito in una data posizione in classifica, la posizione di tutti quelli classificati al di sotto di essi non viene influenzata (ad esempio, un concorrente arriva secondo solo se esattamente una persona ottiene un punteggio migliore, terzo se esattamente due persone ottengono un punteggio migliore, quarto se esattamente tre persone ottengono un punteggio migliore, ecc.).

Pertanto, se A si posiziona davanti a B e C (di pari valore), che sono entrambi posizionati davanti a D, allora A prende il posto numero 1 ("primo"), B prende il 2 ("secondo a pari merito") ma anche C prende il 2 ("secondo a pari merito") e D prende il 4 ("quarto").

Questo metodo è chiamato "Low" in mwkgIBM SPSS cite-ref-0-4-0[4] e "min" dal mwlwlinguaggio di programmazione R cite-ref-1-5-0[5] nei rispettivi metodi per gestire i casi di parità.

A volte, la graduatoria di una competizione viene stilata lasciando posizioni vuote mwngprima dei gruppi di elementi di pari livello (piuttosto che dopo di essi come nella strategia standard). Il numero di posizioni lasciate vuote in questo spazio rimane inferiore di uno al numero di elementi di pari livello. Allo stesso modo, il numero di posizione di ciascun elemento è uguale al numero di elementi di pari livello o superiori. Questa graduatoria garantisce che un concorrente arrivi secondo solo se ottiene un punteggio superiore a tutti gli avversari tranne uno, terzo se ottiene un punteggio superiore a tutti gli avversari tranne due, ecc.

Pertanto, se A si posiziona davanti a B e C (che sono alla pari), entrambi posizionati davanti a D, allora A prende la posizione numero 1 ("primo"), B prende la numero 3 ("terzo a pari merito"), C prende anche lui la numero 3 ("terzo a pari merito") e D prende la numero 4 ("quarto"). In tal caso, nessuno prenderebbe la posizione numero 2 ("secondo") ed essa rimarrebbe vuota.

Questo metodo è chiamato "High" in IBM SPSS cite-ref-0-4-1[4] e "max" nel linguaggio di programmazione R cite-ref-1-5-1[5] nei rispettivi metodi per gestire i casi di parità.

In una graduatoria densa, gli elementi con la stessa misura ricevono lo stesso numero di posizione, mentre gli elementi successivi ricevono il numero di posizione immediatamente successivo. Equivalentemente, il numero di posizione di ciascun elemento è pari a 1 più il numero di elementi classificati al di sopra di esso che sono mwqwdistinti rispetto all'ordine di graduatoria.

Pertanto, se A si classifica davanti a B e C (di pari livello), entrambi classificati davanti a D, allora A assume la posizione numero 1 ("primo"), B prende la numero 2 ("secondo a pari merito") e anche C prende la numero 2 ("secondo a pari merito") ma D guadagna la numero 3 ("terzo").

Questo metodo è chiamato "Sequenziale" in IBM SPSS cite-ref-0-4-2[4] e "denso" nel linguaggio di programmazione R cite-ref-6[6] nei rispettivi metodi per gestire i casi di parità.

Nella graduatoria ordinale, tutti gli elementi ricevono numeri ordinali distinti, inclusi gli elementi di pari valore. L'assegnazione di numeri ordinali distinti agli elementi di pari valore può essere effettuata in modo mwtwcasuale o mwuaarbitrario. È generalmente preferibile utilizzare un sistema arbitrario ma coerente, per fornire risultati stabili anche allorché la classificazione venga ripetuta. Un esempio di sistema arbitrario ma coerente sarebbe quello di incorporare altri attributi nell'ordine di graduatoria (come l'ordine alfabetico del nome del concorrente) per garantire che non vi siano due elementi esattamente corrispondenti.

Con questa strategia, se A si classifica davanti a B e C (che sono alla pari) che sono entrambi classificati davanti a D, allora A riceve la posizione numero 1 ("primo") e D riceve la numero 4 ("quarto") mwuge B riceve la numero 2 ("secondo") mentre C prende la numero 3 ("terzo") mwuwoppure C riceve la numero 2 ("secondo") e B la numero 3 ("terzo").

Nell'elaborazione di dati informatici, la graduatoria ordinale è anche detta "numerazione per riga".

Questo metodo corrisponde ai metodi "first", "last" e "random" nel linguaggio di programmazione R cite-ref-1-5-2[5] per gestire i casi di parità.

Gli elementi di pari valore ricevono lo stesso numero di classificazione, che è la mwxamedia di quello che avrebbero con una graduatoria ordinale; equivalentemente, la posizione 1 più il numero di elementi classificati al di sopra di esso più metà del numero di elementi di pari livello. Questa strategia ha la proprietà che la somma dei numeri di posizione sia la stessa di quella con una graduatoria ordinale. Per questo motivo, viene utilizzata nel calcolo dei punteggi nel mwxqmetodo Borda e nei test statistici (vedi più avanti).

Pertanto, se A si posiziona davanti a B e C (che sono alla pari), entrambi posizionati davanti a D, allora A riceve la posizione numero 1 ("primo"), B e C sono associati ciascuno al numero 2,5 (media di "secondo/terzo congiunto") e D riceve la numero 4 ("quarto").

Ad esempio, si supponga di avere l'insieme di dati mwya1,0, mwyq1,0, mwyg2,0, mwyw3,0, mwza3,0, mwzq4,0, mwzg5,0, mwzw5,0, mwaa5,0.

Le posizioni ordinali sono 1, 2, 3, 4, 5, 6, 7, 8, 9.

Per v = mwaw1,0, il numero di posizione frazionario è la media dei ranghi ordinali: mwba(1 + 2) / 2 = 1,5. Allo stesso modo, per v = mwbq5,0, il numero frazionario è mwbg(7 + 8 + 9) / 3 = 8,0.

Quindi i numeri frazionari sono: mwca1,5, mwcq1,5, mwcg3,0, mwcw4,5, mwda4,5, mwdq6,0, mwdg8,0, mwdw8,0, mwea8,0

Questo metodo si chiama "Media" in IBM SPSS cite-ref-0-4-3[4] e "media" nel linguaggio di programmazione R cite-ref-1-5-3[5] nei rispettivi metodi per gestire i casi di parità.

In statistica, il mwharanking è una trasformazione dei dati nella quale valori numerici od ordinali sono sostituiti con la loro posizione allorché i dati sono ordinati.

Ad esempio, le posizioni dei dati numerici mwhg2,4, mwhw5,1, mwia2,6, mwiq7,3, sono 2, 3, 1, 4.

Come altro esempio si potrebbero sostituire i dati ordinali mwiwbollente, mwjafreddo, mwjqcaldo con 3, 1, 2.

In questi esempi le posizioni sono assegnate in ordine ascendente ma si possono usare anche posizioni decrescenti.

Le posizioni sono correlate alle liste indicizzate della mwkastatistica d'ordine la quale comprende il dataset originario riordinato in modo ascendente.

cite-note-11. ↑ mwlwmwmamwmqDefinition of RANKING, su mwmgmerriam-webster.com.

cite-note-22. ↑ mwngSulich, mwnwmwoaThe young people's labour market and crisis of integration in European Union, su mwoqacademia.edu. mwogURL consultato il 4 marzo 2017.

cite-note-33. ↑ mwpgmwpwmwqaThe Data School - How to Rank by Group in Alteryx - Part 1 - Standard Competition, Dense, Ordinal Ranking, su mwqqwww.thedataschool.co.uk. mwqgURL consultato il 23 luglio 2023.

cite-note-0-44. ↑ mwta(mwtqmwtgEN) mwtwmwuaRank Cases: Ties, su mwuqwww.ibm.com. mwugURL consultato il 23 luglio 2023.

cite-note-1-55. ↑ mwxamwxqmwxgrank function - RDocumentation, su mwxwwww.rdocumentation.org. mwyaURL consultato il 23 luglio 2023.

cite-note-66. ↑ mwzamwzqmwzgR: Fast Sample Ranks, su mwzwsearch.r-project.org. mw0aURL consultato il 23 luglio 2023.

Altri progetti

• Wikimedia Commons

• Wikimedia Commons contiene immagini o altri file su classificazione ordinata